Can't install latest postgres on WSL

[thiagomajesk]

Describe the bug

Trying to install the latest (16.0) Postgres on a brand-new WSL machine yields the following error (this is the end of the stack trace):

make -C uuid-ossp install
make[1]: Entering directory '/home/thiago/.asdf/downloads/postgres/16.0/contrib/uuid-ossp'
/home/linuxbrew/.linuxbrew/bin/gmkdir -p '/home/thiago/.asdf/installs/postgres/16.0/lib'
/home/linuxbrew/.linuxbrew/bin/gmkdir -p '/home/thiago/.asdf/installs/postgres/16.0/share/extension'
/home/linuxbrew/.linuxbrew/bin/gmkdir -p '/home/thiago/.asdf/installs/postgres/16.0/share/extension'
/home/linuxbrew/.linuxbrew/bin/ginstall -c -m 755  uuid-ossp.so '/home/thiago/.asdf/installs/postgres/16.0/lib/uuid-ossp.so'
/home/linuxbrew/.linuxbrew/bin/ginstall -c -m 644 ./uuid-ossp.control '/home/thiago/.asdf/installs/postgres/16.0/share/extension/'
/home/linuxbrew/.linuxbrew/bin/ginstall -c -m 644 ./uuid-ossp--1.1.sql ./uuid-ossp--1.0--1.1.sql  '/home/thiago/.asdf/installs/postgres/16.0/share/extension/'
make[1]: Leaving directory '/home/thiago/.asdf/downloads/postgres/16.0/contrib/uuid-ossp'
/home/thiago/.asdf/installs/postgres/16.0/bin/initdb: error while loading shared libraries: libicuuc.so.73: cannot open shared object file: No such file or directory

Steps to reproduce

Running asdf install postgres latest doesn't seem do to anything. This doesn't happen for the previous version though, asdf install postgres 15.4 installed Postgres correctly.