The correct option is C 56
The corner most cube on each face of the cube will have the small cubes painted on three faces. Thus, there are 8 such cubes.
If these cubes are removed all other will have either one or two faces painted in colour.
Thus, total number of such cubes is : 64−8=56