To me, the most obvious interpretation of the song is that it's making fun of modern feminists for blindly and derogatorily stereotyping and generalizing men as they incessantly do.
Apparently quite a few people saw it differently? A Slate article described it as a "an '80s-inspired anthem about how terrible men are". And here is how perennially terrible website bustle.com reacted, with quotes from several people on Twitter responding the same way. The most spit-take-inducing part of this article:
Everything, from the sentiment to the amazing '80s pop power anthem style, hints at a less enlightened version of feminism that was embraced by pop culture during the era of big hair and shoulder pads. Feminism has evolved quite a bit since then [...]
I've actually had to put some effort into understanding these responses. There are some possibilities for what's happening here:
(1) They have completely missed the point of the song, in the "conservatives thought Stephen Colbert was a conservative" sense
(2) They think the song isn't talking about them because they "don't ACTUALLY do that!" (spoiler alert: you do)
(3) They understand that the song is making fun of them, but have simply accepted and embraced their own eagerness to denigrate men through generalization
(4) *I* have completely missed the point of the song, and it really is some sort of feminist anthem for how generalizing all men based on the actions of a few is totally justified.
It's probably some combination of all of the above. But in any case, it would be interesting to see how these people would have responded to a song called "Let's Generalize About Syrian Refugees!"