I think the punctuation is key. The first part, "egg-eating" describes what kind of hen is involved. The second part is the solution to the problem, namely that a man eats the hen. Notice that there is no hyphen between "man" and "eating" so this does not describe the chicken like "egg-eating"...