42 examples is obviously very little to go on. But one way to do it would be to use AdaBoost. You can use the classifier weights to assign feature importance.

A very similar problem is addressed in the Viola-Jones face detector (see Viola, Jones, Rapid Object Detection using a Boosted Cascade of Simple Features, 2001) where they select a couple thousand features out of over 100k of features.