US footwear retailer Genesco has reported improved third quarter earnings after cutting down expenses.