I don't know what Apple does. Of course, Apple could buy it on the market and hand it to people to exercise their options. But the usual thing is the company creates the stock and hands it out.

Every company maintains a treasury of stock; SBC comes out of that but it is indeed newly issued shares that dilute the holdings.

However, with Apple and similar companies - they buyback A LOT more of the stock than they issue in SBC.