What do you suggest - should the CEO be imprisoned? Disallowed from doing business? Go to brainwashing camp to set his brain right?
It's easy to get angry about such cases, but think about what you want to achieve.
Perhaps he had some bad experiences with women. It's unfortunate, but perhaps it should be respected if he doesn't want to work with women. The opposite way, women not wanting to work with men, is being cheered on by the "good people" all the time.
Also, in recent months I had lots of interviews where I didn't get hired. So what is it to me if certain groups are more likely to be hired? Even assuming it is true - it didn't help me that I am a man, the companies still didn't like me.
Why are you sure of that? Is it because you have to be to overcome the cognitive dissonance of supporting the right to discriminate against women but not feeling like you yourself are a sexist, or because you have information that I'm not privy to?
edit: Maybe the "law of averages" tells you that for each group with an opinion, there's an equally large counterbalancing group with the opposite opinion?
And even the companies who don't make a public announcement about it - many of them will probably also want to hire women, because it just seems slightly weird if an office is all-male. It's like a party without women.