Athletic shoe retailer Foot Locker Inc on Thursday reported a 36 per cent rise in third quarter earnings on sales of higher margin products.