I'm in Vienna and its pretty normal here to rent for 40-50% of your salary. otherwise you'd move to the far outskirts of the city.
A pity, Vienna is a beautiful city and consistently ranks among the best places to live.
Is it the market-rate units that cost 40-50% of your salary?