I live in Fremont, CA. I think if you live in a nice 1-br apartment, it might take half your budget. But if you take a bigger place and roommates, it should be doable.
Secondly, you're right - it should actually take more than half of your take home pay.