I can't speak for the average person but I don't think I've encountered many intelligent people who don't also recognize bird intelligence. They have a greater neuron packing density than mammals and there's plenty footage online of corvids using tools.