/usr/share/doc/claws-mail/tools/uudec is in claws-mail-tools 3.8.0-1ubuntu1.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2
#!/bin/sh uudecode -o - "$1" | display -