You need to defragment Windows. The graphical display in the defragmentation tool will show where the files are placed after defragmentation. The file browser (Explorer?) shows the amount of free space.
Then use a partitioning tool to repartition the drive. Fedora probably has its own but I recommend Clonezilla, which incorporates GParted or one of the other specialised tools. Do a search on
www.distrowatch.com. You can use the tool to shrink the Windows partition and re-partition the free space left.
I stick to a minimum of a root partition (type ext3) and a swap partition. The first three are "primary" partitions; unless you want only four partitions, the fourth partition will have to be an "extended" partition which contains the remaining partitions ("logical" partitions). I use type ext3 for all Linux partitions other than swap.
I'd suggest allowing for another installation which could be another Fedora. I've got 10 Gb for each root (/), 20Gb for /home (not reformatted after the first install) and 1 Gb for swap. I've also been using 1 Gb for /opt but I may change that. The /home partition includes a /data folder and another folder which includes downloads and backup files. I intend to add some 5 Gb partitions for standby installations if my main ones fail - also for testing certain updates / new software before installing it on the main root partitions.
Edit: The 5Gb partition can use the same /home partition as the original installation.