Electrical transport measurements are reported on a 2DEG in a CdMnTe quantum well structure. The amplitude of the Shubnikov-de Haas oscillations show a distinct beating pattern with nodes corresponding to coincidences between the spin splitting and a half integer multiple of the cyclotron energy. The observed pattern of nodes is a direct consequence of the large Pauli paramagnetism induced by the s-d exchange interaction between the spins of electronic states and the localized magnetic moments.