Value footwear retailer Shoe Carnival has reported a decline in first-quarter profit, after harsh weather kept shoppers away from its stores.