What protects a woodpecker's brain from concussions?

http://www.bbc.co.uk/news/science-environment-15458633

I can't think of the itty-bitty Darwin steps to have the bird develop this solution. What made them decide to beat their heads against the hard bark of a tree instead of scooping up worms in the ground? I thought evolution developed toward advantageous results?