Shady indeed. Fractional reserve banking is completely possible with exchanges. It's so easy to do it's scary.
It's even easier for exchanges because if they ran out of real crypto for withdrawal requests they could just do the dumb "wallet maintenance" thing and people are used to that. I've never heard a bank say "sorry no withdrawals today". There'd be a riot.