[Cuccuccaltefe]

Further I don't think wood even existed 4-500 million years ago, when this hammer was supposedly embedded in the rock... Not mentioning the fact that the wood have survived that long...

Yes, checked it out, according to wikipedia wood in plants appeared in mid Devonian period which would mean sometime later than 400 million years ago...