Let G be a finite group. For a given pair of non-negative integers n and k, we aim to give an explicit formula to count the number of elements of Λk(G), the set of all irreducible representations of G whose degree is not divisible by 2k. In this paper, we give formulas for |Λk(G)|, when G is symmetric group, generalized symmetric group, and alternating group. Further, we also have a complete characterization of the elements in Λ2(Sn), Λ1(G(n,r)), and the self-conjugate partitions of 2l and 2l+1 with degree not divisible by 4.