A new study has found that domestic cats kill 3.7 billion birds a year.