Shoes, hats and accessories retailer Genesco Inc has reported a 41 per cent hike in second-quarter profit, boosted by good sales of baseball caps and women's footwear.