We take what we can get

A girl once told me I had nice arm hair

When you're an adult, I think this is a group culture thing rather than a gender thing. I value feedback highly and therefore compliment everyone for jobs well done, nice looking outfits etc. I also call out people (in private) when they have not performed according to my expectations. Get bugger-all back from most people. Feedback is hard for many as it removes a wall between you and the other person, and if your workplace does not actively encourage it then it will only be specific individuals who do it. You have to create an environment where feedback is normal and expected.