How to password protect a PDF: open it in the protect tool, set a password, and download the encrypted copy. Encryption happens in your browser. Here is the two-password model that determines whether your protection actually holds, and exactly how Utilitly applies it.
How to check whether a PDF tool uploads your file: open DevTools, switch to the Network tab, run the tool, and watch for requests that carry the file. Unlike a privacy policy, it's a claim you can verify yourself.