The bounty is paid by the person finding the block being allowed to simply add a 50BTC transaction paying them to the block.  It's a reward for solving the block, and comes from nowhere except the work required to solve the block.