I think that birds could exist in 2D, but they would be in a strange configuration. One wing would would have to be in front, and the other in back to achieve flight. I guess it would have to flap the back one harder to move forward.
I wonder how a 4D bird would operate?