Europe has an estimated 421 million fewer birds than three decades ago, and current treatment of the environment is unsustainable for many common species, a study released on Monday said.