1st - You will need to create a second partition on the drive.
2nd - You will need to format the second partition, using the Mac, using HFS+
When formatting the second partition you could label it "Time Machine".
You will want to test Windows Backup to make sure it works. It should work but test to be sure.