The thing is, men can have it plenty worse. There are hardly any more horrifying stories that you can read, than how some workers are exploited in places like Saudi Arabia, Qatar and elsewhere, or boys in places like Afghanistan.
Women, at the very least, are seen resources to be protected at all costs, with brutal punishments rendered to anyone who dares touch them, whereas men are thrown to the wolves.
From our perspective, sure, the women have less liberty, but liberty in such a state as much of the Middle East resides under, is the liberty to die in a pointless war, get murdered by a tyrannical regime, or work like a slave until you're physically done. From their point of view, they are "protecting" the women from such liberties, and thus, doing them a favour.