The error message you're getting shows you're trying to run a 16-bit executable (for DOS or Windows 3.1) on a 64-bit version of Windows - which isn't possible due to the way 64-bit processors work when running in 64-bit mode.
To the best of my knowledge, there was no Windows 3.1 version of C&C, so unless the Windows 95 version of C&C used a 16-bit installer (it could have - some games did, although I don't think this is one of them), that tells me you're trying to play the DOS version.
If that is the case, I recommend you download and install DOSBox. DOSBox emulates a complete DOS PC, which makes it ideal for running these old games. If you're not used to working with DOS, it might take you a little while to get used to the program. If you need help, the DOSBox Wiki contains information on how to use DOSBox and basic DOS commands.
AFAIK, C&C requires the CD to be present, so you may prefer to create ISO images of your CDs and mount the appropriate one in DOSBox prior to starting the game. You can also use an external image mounting tool and simply point DOSBox at that drive.