When you give "your coins" to an Exchange, then they are not your coins until they give them back. An Exchange holds coins to trade for other "coins/fiat" and then when you withdraw, they "owe" you the "coins". Unless you hold the private keys to the BTC, you down't "own" the BTC.
RE: How can Bitcoins be stolen?