At least 112 North American bird species have lost more than half their populations in the past 50 years, according to a new report published Thursday.