1. Загрузитесь с Linux-ового LiveCD и уменьшите размер ext4-раздела. Самый простой способ - пи помощи gparted, он заодно сам выполнит все сопутствующие операции вроде resize2fs. Перед этим желательно сделать бекапы.
2. Создайте новый раздел и установите на него винду. Форматировать его лучше уже из установщика винды, имхо.
3. Осталось разобраться с загрузкой обеих систем.
Варинт А: Железо с UEFI, Ubuntu грузилась в UEFI-режиме, винда ставилась в таком же режиме. Тут всё просто, винда сама найдёт EFI-раздел и установит туда свой загрузчик, уже имеющемуся загрузчику Ubuntu он мешать не будет;
Вариант Б: Железо с BIOS/EFI или UEFI в SCM-режиме. Само собой, винда запишет свой загрузчик в MBR. Хороший вариант - грузить всё через GRUB. Для этого придётся загрузиться с LiveCD, сделать chroot в установленную Ubuntu и восстановить загрузчик (не забыв при этом выполнить update-grub, который найдёт раздел с виндой и добавит его в конфигурацию).