Autrefois, pluriel de "gent" (la gent trotte-menu de La Fontaine), le nom 'gens" était féminin. Puis il a pris un sens masculin, mais il reste des exceptions.
Principale règle : gens conserve son genre d'origine si et seulement si l'adjectif qui le précède immédiatement a une forme féminine distincte de la forme masculine.
Il s'agit ici de l'orthographe traditionnelle, mais je crois que la réforme de 1990 n'aborde pas ce sujet.