Yes, you can. You can use a YouTube downloader to save YouTube videos in the MP4 format. Most of them directly save YouTube videos to MP4. The mentioned SurFast Video Downloader and VLC Media Player can also be used to download YouTube videos as MP4 files.