IIRC, international origin bags tagged to Sharm will not be claimed at Cairo but rather at SSH. There is a seperate carousel at baggage claim where you can claim these bags and clear Customs at SSH itself. A similar system is in place for Hurghada I believe, but not sure about other domestic points.